public class Klammern{
  public static void main(String[] args){
    klammern("", Integer.parseInt(args[0]), 0);
  }

  public static void klammern(String wort, int oeffne, int schliesse){
    if(oeffne==0 && schliesse==0) System.out.println(wort);
    else{
      if(oeffne>0)    klammern(wort+"(", oeffne-1, schliesse+1);
      if(schliesse>0) klammern(wort+")", oeffne,   schliesse-1);
    }
  }
}
/*
  public static void klammern(String wort, int oeffne, int schliesse){
    if(oeffne>0)    klammern(wort+"(", oeffne-1, schliesse+1);
    if(schliesse>0) klammern(wort+")", oeffne,   schliesse-1);
    else if(oeffne==0) System.out.println(wort);
  }
*/
